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Abstract. Feigin and Shoikhet conjectured in IFSI that successive quotients 
Bm{An) of the lower central series filtration of a free associative algebra An 
have polynomial growth. In this paper we give a proof of this conjecture, using 
the structure of a representation of Wn, the Lie algebra of polynomial vector 
fields on C", on Bm(An) which was defined in IFS| . Moreover, we show that 
the number of squares in a Young diagram D corresponding to an irreducible 
Wn-module in the Jordan-Holder series of Bm{An) is bounded above by the 
integer (m — 1)^ + 2[ ''~'^ ](m — 1), which allows us to confirm the structure of 
^3(^43) conjectured in [FSj . 



1. INTRODUCTION 

Let A := A„ be the free associative algebra with n generators over C. Consider 
its lower central series as a Lie algebra, i.e., the Lie ideals Lm,{A) C A defined 
recursively by Li{A) — A,Li{A) — [A, Li-i{A)], and the corresponding associated 
graded Lie algebra B{A) := ®i>iBi(A), where Bi{A) = Li{A)/ Li+i{A). 

Giving each of the generators of A degree 1, we define a grading on A and 
hence on each of the spaces Bi{A). It is an interesting (and, in general, unsolved) 
problem to determine the Hilbert series of Bi{A) for each i with respect to this 
grading. For i = 1, this is easy since Bi{A) is the space of cyclic words in n letters. 
It particular, one can easily see that Bi{A) has exponential growth. So at first sight 
one might expect that the spaces Bi{A) for i > 1 also have exponential growth. 
However, computer experiments performed by Eric Rains in 2005 suggested that, 
to the contrary, the spaces Bi(A) for i > 1 should have polynomial growth. 

This phenomenon was studied systematically by Feigin and Shoikhet in the paper 
|FS| . The first important observation of Feigin and Shoikhet is that the image 
Z of in Bi{A) = A/[A,A] is_central in the Lie algebra B{A), and 

therefore, it is natural to define the space Bi{A) = Bi{A)/Z and the graded Lie 
algebra B{A) = Bi{A) © ffii>2-Bi(^)- Their second important observation is that 
the graded Lie algebra B{A) carries a natural grading-preserving action of the Lie 
algebra Wn of polynomial vector fields in n variables (while there is no such action 
on Bi{A)), and the W„-modules -Bi(^) and Bi{A), i > 2, admit a Jordan-Holder 
series whose simple composition factors are irreducible W„-modules J-d of tensor 
fields corresponding to Young diagrams D with at most n rows. 

Feigin and Shoikhet in |FS| determined the exact structure of Bi (A) and B2 {A) 
as representations of W„, showing that they have polynomial growth, and conjec- 
tured that for any m, Bm{A) has polynomial growth, i.e., the d imension Bin(^An^ [£] , 
the degree £ part of BmiAn), grows like Cmn^""^, where Cmn is a constant. 
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In this paper we give a proof of this conjecture. In fact, we show that the Wn- 
modules B,n{An) have finite length, which imphes the conjecture. More specifically, 
we give an explicit upper bound on the number of squares in a Young diagram 
D if the corresponding tensor field module J-jj over Wn occurs as a composition 
factor in _Bm(A„). This bound not only implies that Bmi-A„) has finite length, but 
also, when combined with the computation by Eric Rains (see [FSj ) . allows us to 
confirm the conjectural structure of ^3(^3) (as conjectured in |FSj . it turns out to 
be isomorphic to J^2,i.o)- 

Remark 1. In this paper we work over the ground field C following |FS| . but the 
discussion carries over without changes to an arbitrary field of characteristic zero. 

Acknowledgments. P.E. is grateful to B. Shoikhet for useful discussions. The 
work of P.E. was partially supported by the NSF grant DMS-0504847. 

2. Results 

2.1. Tensor field modules over Wn- The simple iy„-modules J-d are defined in 
the following way. Let D he a Young diagram with at most n rows. Then is the 
irreducible W„-submodule of the space of polynomial tensor fields on C" of type 
D. In other words, we take a Young diagram D and the corresponding irreducible 
0[(n, C)-module Fd. Then we extend the action of gl{n, C) on Fd to the action of 
W°, the subalgebra of W„ of vector fields vanishing at the origin, so that quadratic 
and higher vector fields act by zero. Then, if D has more than one column, we let 

= Homc/(T4/o) {U{Wn), Fd) be the W„-module coinduced from a gl{n, C)-module 
Fd, which is known to be irreducible. If D has one column, we take J^d to be the 
irreducible W„-submodule of the coinduced module Hom^/^^^o) (t/(W„), Fd) (which 
is known to be unique in this case). 

It is known that if D has more than one column, then J-jy is the whole space of 
tensor fields, otherwise (if D has one column of k squares) J-d is the space of closed 
polynomial fc-forms on C". If (fci, . . . , fc„) is a partition (possibly ending with some 
zeroes) corresponding to a Young diagram D, we will write J-(ki,...,kn) to denote the 
module J-d- For references about modules Td, see |FFj or [P]; for reference about 
Schur modules Fd , see [Full . 

2.2. The main result. The main result of this paper is the following theorem, 
proved in the next section. 

Theorem 2. For m > 3, n > 2 and Tb in the Jordan-Holder series of Bmi^n), 
we have the following estimate on the size (i.e., the number of squares) of the Young 
diagram D: 

n — 2 

\D\ <{m- if + 2[— ^](m - 1) 
(where [x] denotes the integer part of x). 

Corollary 3. For all m > 2,n > 2, i?.,„(j4„) has finite length as a Wn-module. In 
particular, dimi?m(A„)[£] ^ CmnP^^^ , as £ ~> 00, where Cmn > is a constant. 

Proof. It suffices to consider the case m > 3, as the case m = 2 is considered in |FSj . 
The first statement follows from Theorem [5] and the fact that dimi?m(^n)[^] < 00. 
The second statement follows from the first statement. □ 



Corollary 4. 53(^3) = J^2,i,o- 
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Proof. According to the MAGMA computation by Eric Rains (see |FS| . formula 
(17) for Hs{u, t)), the characters of both sides agree up to degree 6 inclusively (see 
[FS| . section 4.2). So if in addition to .^2.1,0, -83(^3) had included another Td, 
then D would have to have at least 7 squares. But according to Theorem [2l D 
can have at most 4 squares. Thus, there is no additional constituents, and we are 
done. □ 

Remark 5. In a similar way, one can rederive the results of [DKM] on the structure 
of ^3(712) and B4{A2). Namely, for ^4(^2), the bound for the size of D given by 
Theorem [2] is 9, while the Hilbert series of -64(^2) is computed by Eric Rains using 
MAGMA up to degree 9 (see [FS]). 

3. Proof of Theorem 

3.1. The map and its kernel. Consider the polynomial rings 

Omn := 'C[xij]i<i<n,i<j<,7i- Bclow we write A := An- Let r2'^"^"(C") be the 
space of even polynomial differential forms, and set fi™" := f^e-uen^-ij-^n-jsm^ 
C'™„-module, 17"" ^ Omn O A™", where A™" := A'='"="(C")®". 

Recah that by a result of EH], we have a surjective map ^ : f)™'="(C") Bi{A), 
which descends to an isomorphism f7'="'="(C")/f7™™t(C") ^ Bi{A), which we will 
also denote by ^. For any m > 2, this isomorphism gives rise to a map V' ■ 17™" 
Bm{A) defined as a composition of two maps 

^mn ^ ^et,en(-^«-)C3m ^ Bi(^)®" B,n{A), 

<jJi ■ • • (g) LOm 1-^ 61 ® • ■ • 6m ^ [[bi, 62], • ■ • , bm], whcrc bi :— ^(wi)- The map "0 
is surjective, since by the results of |FSj . the direct sum Bi{A) (B 0,„>2^m(^) is 
a graded Lie algebra generated in degree 1. 

Recall also from [FS' that we have a natural isomorphism rj : 17™™^" (C") 
B2{A), and upon identification by ^, 77, the bracket map Bi{A)'^'^ B2{A) reduces 
to the map 0^2 — *■ dioi A dw2 • 

Therefore, we can factor the map ijj as 

17™""(C")®2 _^ ^ Bi(A)®(™"2) ^ B„,{A) 

using the map 77 o : f}™e«(C")®2 ^ B2{A), where : (g) W2 rfcji A duj2- 

Lemma 1. For any i,j G [1,^] and forms lui,uj2 G r2'^^'^"(C"), t/ie element 
{xii — Xi2){xji — Xj2)(-oi ® llI2 IS in the kernel of the map (j). Consequently, the 
submodule (xn — Xi2){xji — Xj2)17'"" is in the kernel ofip. 

Proof. We have 

(j){{xii - Xi2)uJl UJ2) = {d{xiiUJi) A dLLl2 - duJl A d{Xt2i^2)}\x,i=Xi2=Xi 

= dxi A oJi A dijj2 + Xiduji A duj2 — dtoi A dxi A 0^2 — duJi A Xidw2 
(since Wi is even) 

= dxi A (wi A (ia;2 + duJi A ijJ2)- 
= dxi A (i(ti;i A ^2)- 

Using this, we compute 

4>{{xil - Xt2){xji - Xj2)ijJl ® OJ2) = 
= (j){{Xji - Xj2){XtiUJi UJ2) - {Xji - Xj2){l^1 Xi2UJ2)) 

= dxj A d{xiU)i A UJ2) ~ dxj A d{uji A XiUJ2) ~ 0. 
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Therefore, </> maps (xn — Xi2){xji — Xj2)^™'^^''{C")'^'^ to zero. In particular, this 
imphes that (0:^1 — Xi2){xji — Xj2)^"^" belongs to the kernel of the map ip. □ 

Lemma 2. Let L be a Lie algebra, and bi (z L, i = 1, ...,m. For any k — 1, ...,m, 
the bracket [[foi, 62], • . . , 6m] is a linear combination of the brackets of the form 
[[6fc: hi], ■ ■ • J hm-i] where (Zi, . . . , Im-i) *s a permutation of [1, m] \ {fc}. 

Proof. This lemma is well known, but we will give a proof, as it is very short. The 
proof is by induction in k. Indeed, for fc = 1,2 the statement is true. To go from 
fc — 1 to fc, we notice that by the Jacobi identity 

[[61, 62], . . . , hk-i]M = [[61, 62], . . . , hk\M-i] + [[biM], ■ ■ •], [hk-iMl 

Putting b^_^ :— bk we have that the first bracket on the RHS can be expressed 
as a linear combination of brackets of the form [[b^, h-^], . . . , by the induction 

assumption. Similarly, in the second bracket on the RHS we put b^._^ :— [bk-i,bk\ 
and use the induction assumption to express the second bracket as a combination of 
brackets of the form [[bk, bk~i], ■ ■ ■]■ Bracketing the LHS and RHS with bk+i, . . . ,bm, 
we obtain the desired result. □ 

Let / be the ideal in Omn generated by the polynomials 

fe-i 

S=l 

where 2 < k < m and arbitrary is,js G [li''*] for s G [1,^]. 

Lemma 3. The submodule /f2™" offl™^ is Wn-invariant, and is contained in the 
kernel of the map ip. 

Proof. First we show that is stable under the action of of Wn on fi™". For 

this, it suffices to show that the ideal / is IV„ -invariant. Let f-^— be some vector 
field in Wn- Then we have: 

where fj denotes / where instead of the variables yi we substitute xij. Therefore, 

d 

(/^ — ) - x^^k){xj^s - Xj^k) 

oym 

= - Xi^k){xj^s - Xj^k) '^(^^J—Ih \ 

T T Xi^s Xi k Xj s Xj k 

S—1 S—1 ^ ^ Js js 

The last factor is clearly a polynomial, so the right hand side belongs to /. This 
implies that / is W„-invariant, as desired. 

Next we prove that the element ns=i (^i^s ~ Xi^k){xj^s —Xj^k)^i ® ■ • ■ <E)UJm goes 
to zero under the map i/'- Let bi = ^(wi). By Lemma[51 in Bm{A) we have 

[[61,62], . . .,b,n] = ^c^[[bk,b^(^i^], . . . ,6„(,„_i)], 
where u is a bijection from [1, m — 1] to [1, m] \ {fc}. Therefore, we have that 

LUi (g) ■ ■ ■ (g)UJm C„{uJk ® Wa(l)) UJcr(m-l) 
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is in the kernel of ip. 

But by Lemma[I](xj_^(jj<^(i)-a;i^(jjfc)(2:j^(i,o-(i)-a;j„(i,fc)(t^fe®WCT(i))®- ' •«'w<T(m-i) 
is in the kernel of '0. 

Therefore, /il™" is in the kernel oi ip. □ 

Set r :— 2[^i^](m — 1). Note that the space A(C") is equipped with the natural 
grading by rank of exterior forms; hence so is the space A™". Consider the space 
A™" spanned by homogeneous elements of degree > r in A™" . 

Lemma 4. The submodule Omn A™" of fl"^"' is Wn-invariant, and is contained 
in the kernel of ip. 



Proof. Since vector fields act as Lie derivative on the components of fi™", they 
leave rank unchanged, so Omn ® A>r is stable under the M^„-action on fi™". 

Now we show that this submodule is annihilated by Elements of ^(Omn ® 
A™") are linear combinations of elements of the form [[61,62] ...6m], 6i = S.i'-^i): 
where ^rkwi > 2[^i^](m — 1). By Lemma [U for every k S [l,m] we have 
[[61, 62] ■ • ■ 6m] = E<T c£T[[6fc, 6^(1)] . . . 6^(„_i)]. 

Pick k such that lj^ has maximal rank among wi, . . . , ujm- Then rkci;fc + rkwCT(i) > 
:^Y.'^^i > 2[^]- But rkwfc +rka;ii is even so rkwfc +rkwii > 2([s^] + 1). So 
we have 

77 — 2 n + 2 

i-k{dujk A fiw^(i)) = i-kujk + rkoj„(i) + 2 > 2([-^] + 2) = 2[^— ] > n. 

Thus dcjk A (iw^(i) in f7™™(C"). 

But [6fc, 60.(1)] = vid^k A (ia'g.(i-)) in i?2(^). So [6fc, 60.(1)] = 0, and thus we have 
[[61, 62] . . . 6„j] — 0. Therefore the submodule 0,„„ (8) A™" is in the kernel of ip. □ 

3.2. The structure of Omn/ 1 as a graded space. Note that the algebra Omn 
has a natural grading, which assigns degree 1 to each generator, and / is a graded 
ideal. Thus, Omn/ 1 is a graded algebra. 

Lemma 5. We have an isomorphism of graded vector spaces 

m n 

Omn/ 1 = C[yi, ...,?;„] ® (g) Sym2'=-3(c + ^ Cy,), 

k=2 i=l 

where yi have degree 1. 

Proof. Denote by in(/) the set of initial (highest) terms of polynomials in I with 
respect to the lexicographic monomial order Xij > xu iS j > I or j = I and i > k. 
By a theorem about Grobner bases (Theorem 15.3 in [E]) monomials not in in(/) 
form a vector space basis of Omn/ 1- By the form of the generators of / we 
see that in(/) is generated by the monomials Ils^i^^isfe' where fc > 2, G 
[l,n] is arbitrary. So monomials not in in(/) are precisely the monomials in 
C[a;ii, . . . , Xni] ® 0r^2 Sym2'=-='(C + Elli □ 

3.3. Proof of Theorem [2l For any graded space M define its character (the 
Hilbert series of M) charM = dim Af [a]t°, where M[a] is the a*'' graded piece 
of M. For instance, chavTo = (^°[)i ; where Poit) is a polynomial of degree n if D 
has one column, and Poit) — Njjt^^^ if D has more than one column, where No is 
the dimension of the irreducible representation of GL„ corresponding to D. 
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The space = Omn A™" has a natural grading coming from the grading 
on the factors, and we have a surjective map of graded vector spaces ip : fi™" 
Bm{An)- By Lemma H /fJ"" = /0„^„ ® A™" is in the kernel of ^, and by Lemma 
m Omn ^ A™" is in the kernel of tp. So we have a surjective map 

{Omn ® A"")/(/0™„ ® A"" + Omn <E> A™") ^ 

Thus we have a surjective map 

^ : (0„,„//) (A^VA^;) Bm{A,,), 

which is a homomorphism of T^^n-modules. We also notice that the space A'""/A™" 
is naturally identified with A™". 

Let n{D) be the muhiphcity of To in {Omn/ 1) ® (A™"/A™;'), and iy{D) be the 
multiplicity of J^n in i3,„(y4.„). Since ip is surjective, i'{D) < /i(-D). Also, we have 

(1) KD)chaiJ'D = char(0„„//)char(A'|;'). 

D 

From Lemma [5] we have 

m n 

charO™„// = charC[yi, . . . , y„] ^har Sym2'=-3(C + ^ Cy,) 

^ ^ fc=2 a=0 ^ ^ 

-(r^M(""^)Vi.o.t.), 

where co ^ is a constant and l.o.t. denote monomials of smaller degree than 
(to — 1)^. The character of A"™ is a polynomial of degree r, Cof + l.o.t. 
Thus, multiplying ([I]) by (1 — f)", we obtain 

J2f^(D)PD{t)=Q{t), 

D 

where Q{t) is a polynomial of degree (to — 1)^ + r. 
Now, for TO > 3, n > 2 

n < 2(?i - 1) < 4[n/2] = 4 + 4[(n - 2)/2] < (to - 1)^ + r. 

So, we get 

where Q* is another polynomial of degree (to — 1)^ + r. Hence fJ.{D) = for 
\D\ > (m — 1)^ + r and hence i'{D) ~ for \D\ > (m — 1)^ + r, as desired. 

References 

[DKM] G. Dobrovolska, J. Kim, X. Ma, On the lower central series of an associative algebra, 
larXiv:0709.1905 

[E] D.Eisenbud, Commutative algebra with a view toward algebraic geometry, Graduate texts in 
mathematics Vol.150, Springer (1995). 

[FF] B. Feigin, D.B. Fuks, Cohomologies of Lie Groups and Lie Algebras, in A.L. Onishchik, E.B. 
Vinberg (Eds.), Lie Groups and Lie Algebras II, Springer 2000. 

[FS] B. Feigin, B. Shoikhet, On [A, A] /[A, [A, A]] and on a VF„-action on the consecutive commu- 
tators of free associative algebras. Math. Res. Lett. 14 (2007), no. 5, 781795. 

[F] D.B. Fuks, Cohomology of Infinite-Dimensional Lie Algebras, Consultants Bureau 1986. 



AN UPPER BOUND FOR THE LOWER CENTRAL SERIES QUOTIENTS 



7 



[Pul] W. Fulton, Young Tableaux, London Math. Soc. Student Texts 35, Cambridge Univ. Press 
1997. 

Department of Mathematics, Massachusetts Institute of Technology, Cambridge, 
MA 02139, U.S.A. 

E-mail address: galyna9mit.edu 

Department of Mathematics, Massachusetts Institute of Technology, Cambridge, 
MA 02139, U.S.A. 

E-mail address: etingofSmath.mit.edu 



